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Abstract 

We study character generating functions (character generators) of sim- 
ple Lie algebras. The expression due to Patera and Sharp, derived from 
the Weyl character formula, is first reviewed. A new general formula is 
then found. It makes clear the distinct roles of "outside" and "inside" 
elements of the integrity basis, and helps determine their quadratic in- 
compatibilities. We review, analyze and extend the results obtained by 
Gaskell using the Demazure character formulas. We find that the fun- 
damental generalized-poset graphs underlying the character generators 
can be deduced from such calculations. These graphs, introduced by Ba- 
clawski and Towber, can be simplified for the purposes of constructing the 
character generator. The generating functions can be written easily using 
the simplified versions, and associated Demazure expressions. The rank- 
two algebras are treated in detail, but we believe our results are indicative 
of those for general simple Lie algebras. 
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1 Introduction 



Characters are important tools in the representation theory of Lie groups and 
algebras, and so are relevant to many physical applications. Generating function 
techniques are powerful and general, and have been usefully applied in many 
areas of mathematics and mathematical physics. 

Combining characters and generating functions leads to the study of charac- 
ter generators the generating functions of characters. We will report results 
on the character generators for the irreducible, integrable, highest-weight rep- 
resentations of simple Lie algebras. 

Much work has been done on these character generators, and on other gen- 
erating functions relevant to Lie algebras (see |22j for a brief summary). Our 
emphasis will be on general results, valid for all simple Lie algebras and ex- 
pressed in terms of structures common to them0 Relevant highlights of past 
research include the papers by Patera and Sharp [3T], Stanley [53], King [T5], 
Baclawski [T] , King and El-Sharkaway [HI [T7] , and Baclawski and Towber [5] . 

Patera and Sharp [21 introduced the character generator, and used the 
Weyl character formula to write a general formula for it. While it is general, 
the Patera-Sharp formula has the same drawbacks as its summand, the Weyl 
character formula. It involves positive and negative terms that cancel, and a 
sum over the Weyl group. The Weyl group sum is enormous for all but the lowest 
rank algebras. In the first of two parts of this paper, starting from the Patera- 
Sharp formula, we will derive a general formula for the character generator that 
doesn't involve that sum. 

The first drawback still applies to the new formula, however. To write non- 
negative formulas, a more microscopic point of view helps. The character gen- 
erator is a generating function for characters, but characters are themselves 
generating functions for weight multiplicities. Combinatorial methods for the 
calculation of these multiplicities are well known. In particular, methods involv- 
ing Young tableaux and variants are very efficient. Stanley [53] was the first to 
apply them to the character generator. In particular, he proved a formula for the 
Ar = su(r -\- 1) character generator involving standard shifted Young tableaux. 
Soon afterward. King fTS] adapted Stanley's work to the case Cr = sp{2r). 

Most importantly for us, these standard shifted Young tableaux encode a 
partially ordered set, or poset. The poset structure of the character generator 
was made explicit by Baclawski He proved combinatorial formulas for the 

^ Such relations are sometimes called universal. 



2 



character generators of Ar, Cr (and U{N)) in terms of poset objects related to 
the relevant tableaux. 

King and El-Sharkaway generalized these results to all the classical algebras 
in [16[ I17j , using generalized standard Young tableaux. This work is very, but 
not completely, general: besides the classical simple Lie algebras Ar, Br,Cr, Dr, 
there are also the exceptional ones Eq, Ej, Es, F4,G2- The notion of standard 
Young tableau was not general enough to include the exceptional Lie algebras^ 

Baclawski and Towber [2] studied the simplest exceptional algebra, G2- They 
were able to construct the character generator, and found that a generalization 
of a poset was relevant. This generalized-poset structure is important, but it 
was revealed by a construction specific to G2, related to the octonions. A truly 
general construction was therefore not found. 

Meanwhile, however, new general methods were applied to the problem. 
The Demazure character formulas [5] are valid for all simple Lie algebras (and 
others), and lead directly to non-negative expressions for the characters. Gaskell 
[5] wrote a general formula for the character generator as a Demazure operator 
acting on the highest- weight generating function (see (|57|) below) , and calculated 
several examples n 




In the second part of this paper, we will push Gaskell's methods, and apply 
Demazure character formulas to the character generator. Most importantly, we 
will also search for the underlying generalized-poset structure of the character 
generator. By combining the Gaskell-Demazure techniques with the generalized- 
poset structure, we make progress. While our calculations focus on the simple 
Lie algebras of rank two, we believe that our results indicate those for all simple 
Lie algebras. We are able to conjecture a general non-negative formula for the 
character generator of an arbitrary simple Lie algebra. 

The layout of the paper is as follows. In the next section, we first review the 
derivation of the Patera-Sharp formula from the Weyl character formula, and 
then derive a new general formula from the Patera-Sharp one. It makes clear 
the distinct roles of the inside and outside generators of the integrity basis for 
the terms of the character generator. As we show in Sect. 3, it can also serve as 
a guide to the incompatible products (consequences of syzygies) of the elements 
of the integrity basis. In Sect. 4, we review the Demazure character formulas, 
and apply them to the construction of character generators, following Gaskell. 

^ More recently, however, Littelmann has provided such generahzations, in the form of 
minimal defining chains of elements of the Weyl group |18) . and also in terms of so-called 
Lakshmibai-Seshadri paths and root operators |19]. 

Actually, Gaskell was unaware of Demazure's work. Remarkably, he re-discovered some 
of the Demazure formulas independently, in order to apply them to character generators. 
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Simple, non-negative expressions are found for the character generators of all 
the rank- two simple Lie algebras. In Sect. 5, the poset and generalized-poset 
structures of character generators are reviewed, and then applied to our rank- 
two results. We simplify the generalized-poset graphs introduced by Baclawski 
and Towber, and introduce edge labels for the new graphs. These edge labels 
are expressed in terms of Demazure operators, and so can be simply determined. 
Consequently, we are able to write a formula that is valid for all the rank-two 
algebras, and others, in terms of a so-called fundamental-orbit poset and De- 
mazure quantities. We conjecture that this formula is universal, i.e. applicable 
to all simple Lie algebras. Sect. 6 is our conclusion. 



2 Character generators from the Weyl character 
formula 

Let X(L, a) denote the generator (generating function) for the characters of a 
fixed simple Lie algebra Xr, of rank r. It is defined [^T] 

X{L,a) := J2 L^^Ma) , (1) 

AGP> 

where the character of the integrable, irreducible representation i?(A) of highest 
weight A is 

chA(a) = ^ multA(cr)a'^ . (2) 

Two sets of indeterminate variables are used. We write 

^ — L^---L^ (3) 

to keep track of the highest weights of representations, and :— a^^ ■ ■ ■ al^'' to 
record the weights with nonvanishing multiplicities in those representations. In 
([1]), inu\t\{a) is the multiplicity of weight a in i?(A). 

The fundamental weights are the , and the set thereof will be denoted F. 
The set of integral weights of Xr is 

P ■■= 1^ A,A^|A, Gzj , (4) 

i.e., the set of weights with integer Dynkin labels A^. P> C P will be the set of 
dominant weights 

P> ■■= 1^ A,A^|A, GZ>1 , (5) 
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with non- negative integer (semi-natural) Dynkin labels. Similarly, P> C P will 
denote the set of weights 

P> 1^ A,A^|A, gZ>| , (6) 

with positive integer (natural) Dynkin labels. We will also sometimes use the 
notation 

r 

X = Yl =■ (Ai,A2,...,A,) . (7) 

1=1 

The set of weights of representation R{\) will be indicated by 

Pa {f^eP\ mnhxUi) > 1 } ■ (8) 



The Weyl formula for the character of i?(A) is 

= noeA+ (1 E.eVK (detu;)a-^ . (9) 

W is the Weyl group of X^, A+ the set of its positive roots, and w.X — w{X + 
p) — p is the shifted action of the Weyl group element w € W. The Weyl vector 
is denoted 

p=i^a = Ai+A2 + ... + A'-=^A. (10) 

The key observation of [21] is that if the Weyl character formula ([9]) is used, 
the sum over P> in ^ can be done, yielding the Patera-Sharp formula 

X{L,a) = Y[ J2 "-"""-"{detw) [| {l - L^a""^)"^ . (11) 

This is already a nice, general result. However, the sum over the Weyl group 
is daunting for any but the smallest Lie algebras. Furthermore, division by the 
Weyl denominator nQeA+ (1 — a^")^^ makes direct computation quite difficult. 

However, if we factor out a common denominator, call it Z, things improve 
somewhat. As is usual, let WX indicate the set of weights in the Weyl orbit of 
A. Then we can write 

X(i,a) = n n i^-L^^T' Y =: Z'' Y , (12) 

AeF ipeWA 
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with 



Y = n 

X J2 0.""^-" (detw) Yl Yl . (13) 

w£W AeF aeWA\{wA} 

It is well known that the characters may be written as integer polynomials 
of the fundamental characters. We therefore expect that the integrity basis /x 
will be 

Ix = { i^a'^ I A e i^, e Pa } . (14) 

That is, we expect that the character generator X can be written as a rational 
function of the elements of Ix- For the integrity-basis element L^a''f , A and ip 
will be known as its shape (or its highest weight) and its weight, respectively. 

Clearly, it is the numerator Y that encodes the truly nontrivial information 
carried by a character generator X. The denominator Z tells us only that the 
"outside weights" of the fundamental representations determine a subset 

/out - { L^a'P I A e P, ip^Wk] (15) 

of the integrity basis Ix for the terms of X. The elements of /out and /in := 
/x\/out will be called outside and inside generators, respectively. 

Another helpful observation is that the terms in the sum of (jl3p are simply 
related to each other. Let w denote an "operator" with action 

w (L-'a'') L'^a'"'' , (16) 

for any weights v, /i. Then we can write 

Y = ]J (l-a-")-i J2 a'"P-P{detw)w (y) , (17) 

where we have defined 

^ - n ij^i^- L^-n (18) 

and the shorthand 

WA WA\{A} . (19) 
Now, comparing with the Weyl formula ([9]), we see that 

Yl (l-a-")-i J2 a™""" (det m;) t& =: ch (20) 

qGA+ w£W 
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acts as follows: 

ch(a^) = Yl (l-a-")-i a""'''''i<ietw)w (a^) = cliA(a) . (21) 
Therefore, we get 

Y = ch {y) = ch I n n i^-L^'^n I • (22) 
V Ae-F aeWA J 

This formula shows that wc can decompose Y into characters, 

Y = ^ Y^{L) ch^ . (23) 

The coefficients y^i{L) will be polynomials in the Lj = with integer coeffi- 
cients. To evaluate Y in this form, we use the shifted- Weyl (anti-)symmetry of 
the characters 

chA = [Aeiw)c\vw.\ ■ (24) 

If we define a partition function K^{L) as followsEI 

y{L.a) = n n i^-L'-a^) =: ^X.(L)a^ (25) 
AeF „^WX reP 

then the desired coefficients can be computed using 

y^{L) = idetw)K^,^{L) . (26) 

wew 

This equation says that the y^ can be calculated by first expanding y, using 
its definition (see eqn. (fTS]) ). Each term obtained with a-dependence a''^ can 
be Weyl-transformed using the shifted action, so that the result a'^ has ly + p 
either in P>, or on its boundary (i.e. having at least one vanishing Dynkin 
label) . In the latter case, the term should be dropped. In the former case, it 
contributes with an extra factor of detui, where w is the Weyl group element 
used. All terms a'^ so collected, with ly ^ P>, signal a contribution of chi, to Y. 
We hope that the examples worked through in the following section will make 
the procedure clear. 

Formally, then, the answer is 

Y{L,a) ^ J2 J2 (detu;)i^„..(i) , (27) 



* Here we imitate the definition of the Kostant partition function. See Sect. 25.2 of [8], 
for example. 
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so that the character generator is 



X(L,a) = I n (l-^'^a") I ^^-(") H {detw)K^AL) ■ (28) 



2.1 Examples 
2.1.1 Ai 

For X,r — Ai, there is only one fundamental weight, A^, and we have 

Z = {l-L''\^"){l-L^\-^") . (29) 
Since y ^ (1 — a^^ ), we have 



Y = 1 - L'^'ch^Ai , (30) 

by dH]). But ch_Ai = -ch_Ai = 0, by so that Y = 1. Finally, we have the 
well-known result 

X(L,a) = f(l-L^'a^')(l-L^'a-^')l~' . (31) 



2.1.2 A2 

Z = (l-LAV^')(l-iA^a-^'+A')(l-LA^a-A^) 

x{l-L^\^')(l-L^\^'-^'){l-L^\-^') , (32) 

and 

3^ = (l-L^'a-^'+^')(l-L^'a-^')(l-L^'a^'-^')(l-L^'a-^') . (33) 
From (|22p . expanding y and applying ch gives 



Y = 1 - (ch_Ai+A2 + ch_AO - (chAi-A2 + ch_Ai) 

+L2A'ch_A2 +L2A'ch_A2 
+£^^'+"^'(1 +ch_2Ai+A2 +chAi_2A2 +ch_Ai-A2) 
-i2Ai+A'(ch_A^ +ch_2A0 - L^'+2A'(ch_Ai +ch_2A0 

+L^'^'+^^\h_j,i_j,2 . (34) 

Any term ch^ with a Dynkin label fj,i — —1 vanishes, since if r.; denotes the 
primitive reflection related to the simple root a^, then r^./i = fi. Eqn. (I24p then 
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tells us that ch^ = — ch^ = 0. The expression immediately simplifies to 

Y = l + L^'+'^'(l + ch_2Ai+A2 +chAi_2A0 

-L ^ ch_2Ai - -f^ ch_2A2 ■ (35) 

But ri.(-2Ai) = -A^ and r2.(-2A2) = -A\ so the last 2 terms vanish. Also, 
ri.(-2Ai + A^) = r2.(Ai - 2K^) = 0, so that we obtain 

Y = l-i^'+A' . (36) 

Finally, we can write 



1 - 



(37) 

with Z given by p2p , in agreement with the known result |21| . 
2.1.3 B2 

The simple roots are ai = 2K^ - 2IS? and 02 = -A^ + 2h?. The Weyl orbits of 
the fundamental weights, 

WK^ ^ { ±A\±(-Ai + 2A2)} 
WK^ = { ±A2,±(A1 - A^)} , (38) 



determine both Z, by ([12]), and Y, by ([22 
For convenience, we write explicitly 



(1 - )(1 - )(1 - -^^ ) 

X (1 - L^'a-^')(1 - LA'a^')(l - L^'a^'-^') 

X (1 - LA'a-A'+^')(l - L^'a-^') , (39) 



and 



Y - ch(l-LA'a-^'+2A'')(l-L^'a^'-2A')(l-L'^'a-^') 
X (1 - L^''aA'-^')(l - LA'a-^'+A')(l - L^'a-^') . (40) 

As a first step in evaluating Y, we expand the last expression, dropping any 
characters with Dynkin labels equalling -1. The result is 

Y = ch {l-LA'a'^'-2AVL2A\l + a-2AV„-2Ai+2A=) 

+ L^'+A'(a-2A^+A' +a-2AH3A^ +„2Ai-3A^ ^^A^ ^^Ai-3A=) 

+L2A^(1 + a^'-2A') - L2A'+A^(a-3A^ + a-3A^+3A^ + a^'-sA^ 
+a-2A^+A^) _ lA^+2A^(1 + aA'-2A^ 
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+L2AH2A^(q-2A^ + a-2AH2A^ ^ ^ ^ a^'-^A' + flA^-^A^ + ^-3Ai+2A^) 
+ LA'+3A'aAi-3A^ _^3Ai+2A^(„-2Ai ^^-2A^) 

_^2Ai+3V(^-3A^ + a-2^'+^') } . (41) 

Not only will the contributions of weights (— l,/i2) and (/ii, —1) vanish, but so 
will those of any in their shifted Weyl orbits, W.{—l,^i2)- 

{(-1,M2),(M2,-A'2-2),(-M2-2,M2),(-1,-M2-2)} , (42) 

and W.{fiu-iy. 

{(Ml, -1), (-Ml - 2, 2^1 + 1), (mi, -2mi - 3), (-M2 - 1, -1)} . (43) 

We can therefore also eliminate any terms with /i of forms (a, —a — 2) and 
(a, —2a — 3). Doing this, we find 

Y = ch{l-L^'a^'-2A^+L2Ai(l + a-2Ai+2A^) 
+iA'+^'(a-2A^+3AVa2^'-3A' +0^^') 

+L2A^(1 + a^'-2A^) - i2AHA^^-3Ai+3A^ 

(1 + a^'-2A V a-2A^+2A^ ) 

+L2AH2A^(^-2AH2A^ ^^^^Ai-4A^ ^^Ai-2V ^^-3Ai+2A^)| _ (44) 

Calculating 

ri.(-2,3) = r2.(2,-3) - (0,1) , 
r2.(l, -2) = ri.(-2, 2) = (rir2).(l, -4) = (r2ri).(-3, 2) = , (45) 

we find 

Y = - L^'+^\h^2 + + i2Ai+2A^ (4g) 

Using 

chA. = a^' + a-^'+^' + a-^' + a^'-^' , (47) 
we have checked that this answer agrees with the known result |21) . 

2.1.4 G2 

The simple roots are ai = 2A^ - 3A'^ and a2 = -A^ + 2A^. The Weyl orbits of 
the fundamental weights are: 

WA^ = {±A\ ±(Ai - 3A2), ±(2Ai - 3A^)} , 

WA^ ^ {±A2, ±(A1 - A^), ±(Ai - 2A2)} . (48) 
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Therefore, 

X (1 - LA'a2Ai-3A^)(l - LA'a-2A^+3A')(l - L^^'a-^') 
X (1 - L^'a^')(l - L^'a^'-^')(1 - L^'a^'-^^^) 
X (1 - L^'a-A'+A')(l - iA'a-^'+2A')(l - i^'a-^') 

and 

3; = (1 - i^'a^'-3A')(l - iA'a-^'+3A')(l - i^'a^^'-^A^) 
x(l - i^'a-2A^+3A')(l - L^'a-^')(1 - L^'a^'-^') 
x(l - LA'aA'-2A^)(l - LA'a-A'+A')(l - L^\-^'^^'^")(\ - i^'a-^') 

By ([m, expanding 3^ and applying eh gives 

r = 1 + + L^' + L3A1+3A^ ^ ^Ai+4A^ 

_^^3Ai + X'^AHsA^ _|_ ^A^A^ _|_ 2^A1+3A2 
_j^^A^+2A^ _|_ 2^3A^+2A^ ^ ^4A^+4A^ ^ ^2A^+4A^ 
_|_2^3A1+4A^ _^ 2^3A1+A^ _|_ ^2A^ _|_ j-^3Ai+4A^ ^ ^2A^+4A^ 

+ + L^A' + 2L2A^+2A^ _ ^3Ai+A^ _ iAi+3A^)^j^^^ 

^(^3Ai+2A^ ^ _^Ai+2A^ _ ^2A1+A^ _ L^A^+^A^ ) chAi 

^+A^ ^ ^3Ai+3A= 

after applying Using the following characters 



-(L^'+^' + L2A'+A^ + i3Ai+3A^ ^ L2A'+3A')ch2A2 



chAi = 2 + a'^' + a-^^'+3A- ^ „^A^-3A- ^ ^-.A-+3A- ^ „Ai-3A^ 
+a-A^ + + ^-AH2A^ ^ ^-A^A^ ^ ^-A^ 
+aA^-2A^+aA^-A^ , 



chA. = 1 + a^'-^V a-^'+2A' 

+a^'-2AVa-AHA=+a-A^ . 



chAi+A2 = 4 + 2a2^' + \a^^ + 20^^' + la^^^-"^^^ 
+2a-^'+3A' + 2a-2A^+3A^ + 2a^'-3A^ + 2a-^' 

+4a^'-^' + 2a2^'-2A^ ^ 2a2A^-4A^ + 2a-2A^ 
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W"-^" +a'^'-'^' +a^^'-^^" 
+a^'-4A^ +a-2A^+^' +a-3A^+4A' 

^^-3Ai+5A^^^-2Ai+5A^ 
^^-AH4A^^^-A^-A=^^3A^-4V 



and 

ch2A2 = 3 + 2a^" + 2a^'-^' + 20-^'+^^' 
+2a^'-2^' + 2a-A'+A' + 2^-^' + a^' 

+a-AV3A^ ^ ^2Ai-3A^ ^ ^-2AH3A= 

+a^'-3AVa-^'+a2A^-2^' 
+a2^'-4AVa-2A^+a-2A^+2A^ 

+a-2AH4A^ + a2A^ , 

we have verified that this expression agrees with the known result [12] . 



(54) 



(55) 



3 Integrity basis and incompatibilities 

The characters can be generated by an integrity basis subject to certain rela- 
tions. The basis is given in ([H]) . For a fixed simple Lie algebra, the character of 
any irreducible representation can be written as an non-negative integer poly- 
nomial in these basis elements. 

Important relations can be expressed as incompatibilities, quadratic prod- 
ucts of basis elements that do not appear in any of the monomials just men- 
tioned. Here we show how the new formula pSjl can be used as a guide to the 
incompatibilities. A different method was described in [13j . 

Since the outside and inside generators (/in := /x\/out) play different roles 
in generating characters, it will be useful to split the fundamental characters 
into inside and outside parts, by writing 

chA(a) =: OA{a) + Ma) . (56) 

Here we denote the orbit sum by 

0,ia) = E a'^ . (57) 
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The numerator Y contains the required information. Using (|22p . we wih 
expand Y up to terms quadratic in the Li. 

Y = y("'+Y(i)+Y(2) + ... = ch(3;("'+yi)+y(2) + ...) . (58) 
Clearly, 

Y(°) = = 1 . (59) 

The linear term is 



Y(i) = -ch ^"""^I = (e ^^("'^ 



_ (a^-OA(a)) ) ; (60) 
) Vag-F 

see ((57)) . We now use the identity 

ch (a^OA(a)) - ch^{a)Ox{a) , (61) 

proved in the Appendix, with /i = 0. We find 

Y^'^ = Eagf ^^(chA(a)-OA(a)) 

=: Eagf^^^a- (62) 
The result shows explicitly that the inside generators all appear linearly in X: 

Y(i) = ^ . , (63) 

for all simple Lie algebras. 

The quadratic term can be expressed as 
y(2) ^ ^ l2A ^ ^ J2 L^+^' ■ (64) 

AG-F i#),</)'ewA A.A'eF ^ewA 

This leads to the expression 

Y(2) = 5] (XAZA'-5A^A')i^+^' 

A,A'eF 
A'^A 

+ E ( ch2A - ^A,A + Ia - O2A ) . (65) 

AgF 

Here we have defined 

5'a,A' := chAchA' - chA+A' • (66) 

Similar expressions for terms Y^"-* with n > 2 are complicated. We will focus 
on the quadratic term Y^^^ below, and treat each of the rank-two simple Lie 
algebras in turn. 
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3.1 Examples 

3.1.1 A2 

From subsection 2.1.2, 

Y(2) = -L1L2 . (67) 
This result agrees with that calculated using ((64)) . 
For any algebra Ar, Ia = for all A G F. Using 

Ch^i ch^a — chAi+A2 + 1 , 
(chAi)^ = ch2Ai + chA2 , (chA2)^ = ch2A2 + chAi , 

chjAi - O2A1 = chA2 , ch2A2 - O2A2 = chAi , (68) 

gives the same result. 

The interpretation of the result (p7|) is simple. There is one incompatible 
quadratic product, but it is not uniquely determined. Any of the 3 following 
possibilities works: 

(Liai)(L2ar^) ' {Lia^'^a2)iL2aia2^) , (iia^^)(L2a2) • (69) 

We will see below in subsect. 4.1.1 that these choices lead to three different, 
but equivalent, expressions for X. 

3.1.2 B2 

To use (|55|) . we need 

Ijyl = 1 , Ja2 = , 

S'ai.AI = 1 + ch2A2 , •S'ai.A^ = chA2 , 3^2 = 1 + chAi , 

ch2Ai - O2A1 = ch2A2 , ch2A2 - O2A2 = 1 + chAi , (70) 

to find 

Y(2) = -L1L2 chA2 . (71) 

This is in agreement with the result of subsection 2.1.3. 

The negative terms in (1711) reveal incompatibilities between generators. One 
choice of incompatible products is 

{Liai){L2a^^a2), {Liai){L2a^^), 
{L^a^\l){L2a^^), {L^){L2a^^) . (72) 
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The sum of these four terms equals L1L2 ch\2, therefore agreeing with ([7T|) . 

In subsection 4.1.2 below we will relate this choice of incompatible products 
to a non-negative expression for X, and an underlying graph. 

3.1.3 G2 

From subsection 2.1.4, 

Y(2) = Ll{l + chf,2) + (1 -ch2A2) , (73) 

in accord with that calculated using ([M]) . 
To verify ([eS]). 

2^1 = 1 + , Tf^2 = chAi + chA2 , 

'5'ai,A2 = 1 + chAi + ch2A2 + ch3A2 , 
Sa^,A^ = cllA2 + ch2A2 , S'a2,A2 = 1 + chAi + chA2 , 

chaAi - O2A1 = ch3A2 - chA2 + 1 , 

ch2A2 - O2A2 = chAi + chA2 , (74) 

are useful. 

We will verify in subsect. 4.1.3 below that the expression ([75]) encodes the 
incompatible products for X. More precisely, we will show that it can be written 
as a sum of terms 

Y(2) _ _ Y^^^ + Y^^^ - Y^^^ (75) 

^ ^ out, out ^ ^in,in ^ in, out ■ V ' ^7 

The negative terms are incompatible products, either with two outer generators 
as factors, or one inner and one outer. Since the factor Z^^ of X does not involve 
the inner generators, the allowed products quadratic in the inner generators 
appear in Y^^) ; that explains the positive term. 

4 Gaskell character generators from Demazure 
character formulas 

In this section, we follow Gaskell pT and apply the Demazure character formulas 
to the calculation of character generators. We will be able to interpret our results 
in terms of certain graphs, as discussed in Sect. 5. 
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Let us first review the Demazure character formula(s) , and set our notation. 
Demazure introduced the operators Di, i — l,...,r, associated with the 
simple roots of the Lie algebra Xr, or the corresponding primitive reflections r^. 
They are defined by the action 

{^4> _^ ^<p-a. ^_ , _ + a0-</>.a. ^ 0i > ; 

, 0» = -1 ; (76) 

The number of terms in these expansions is + Alternatively, one can write 
A = (l-a-"•)"'(l-a""'^^) ■ (77) 



A unique Demazure operator can be defined for every element of the Weyl 
group W. Suppose w G W has a reduced decomposition w = sg - ■ ■ S2S1. Here 
each Sj = Vjr is a primitive reflection. Since the decomposition is reduced, i is 
the minimum possible length, the length £{w) of w. Then we can define 

i5„ := Dy D2'--- Di, . (78) 

Reduced decompositions are not unique, however. For example, the longest 
element of the su(3) Weyl group W ^ has two such decompositions, 

wl = rir2ri = r2rir2 ■ (79) 

But the braid relation that equates them is also satisfied by the Demazure 
operators: 

D^^ = D1D2D1 = D2D1D2 , (80) 

so that D^j^ can be constructed using either of its reduced decompositions. Such 
braid relations are obeyed for any simple Lie algebra, and the operators are 
uniquely defined for any w €W. The basic operators are the Di := Dr^- 

Notice, however that although the braid relations of the Weyl group are 
obeyed by the Demazure operators, we have rf — 1, but ^ 1. Instead 

(A)' = A , (81) 

so that the Di are projection operators. It is also very useful to realize that 

A(l + f,) = {1 + h) , (82) 

so that Di does not change expressions that are fi-invariant. Using this fact 
can reduce computations significantly. 
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The Demazure character formula can be written simply as 

chxia) = Dl {a^), (83) 
where we have written :~ -Dm^ for short. Equivalently, we can write 

ch ^ Dl , (84) 

for the operator ch introduced in (PO]) . 

As an example, consider the su(3) representation of highest weight A = 
2A^ + A-^. We will use the reduced decomposition Dl = D1D2D1. First, 

5i a^A^+A' = a2A'+^' + a^A' + a-^A^+sA^ . (85) 

Then 

52Sia2A^+^' = (a^A'+'^Va^A^"^') 

+ (a2A^+aAi+a2Ai-2A^) 

+ ( a-2A^+3A^ + a-A'+A^ + a-A' + a^'-^A^ ) . (86) 

To avoid generating terms with negative integer coefficients, that will eventually 
cancel anyway, we separate out the fi -invariant part of this result, 

{a^^'+^" + a^A^ + a-2A^+3A^ ) + (a^' + ) + («"^' ) (87) 

before applying Di. By virtue of (|82p . we then need only compute 

5i(a3A^-^Va2^'-2AVa^'-3A') = 

(a3Ai-A^ ^ ^A^ ^ ^-A^A^ ^-3AH2A^ ) ^ 

( a^^' + a-^ V a-2A' ) + ( a^' + fl-*^ -^A^ ) . (88) 

Adding this last result to ((87| then gives the character ch2Ai+A2(a), without 
the need for cancellations between positive and negative terms, as in the Weyl 
character formula. 

Also useful are operators di, defined by 

A =: l + d,, d, (1 - a-"' )-^ a-"^ {1 - h) ■ (89) 
Their action is 

( a'l'-'^' + a-^-^a, + . . . + ^ > 1 ; 

d.ia'f') = { , ^^ = 0■, (90) 

I -a-* - a'^+"' - ... - a'^+d'^'l-i)"' , 0i < -1 . 



17 













I 




r 




Dia 


o 


o 










X 


dia 


r 


O 


dia 




o 


\^ 





Figure 1: Action of the Demazure operators Di and dj. The 
weight A has positive, integer Dynkin label Xi, while fii is a neg- 
ative integer. 

Notice that the number of terms in all three of these last expressions is \(f>i\. 

Cartoons of the actions of the Demazure operators are given in Fig. [TJ 
They make clear certain relations, such as ViDi — Di, Di — di + 1, fidi — a"^di, 
difi = —di, etc. The vertical, dashed line in the figure represents the hyperplane 
in weight space where the i-th Dynkin label vanishes. The actions are indicated 
both for a weight A, with positive Dynkin label A;, and a weight /i, with /i^ < 0. 
Raised, horizontal lines represent strings of terms like a^ + a^^"'^ +... + a'"''^, with 
positive coefficients +1. Lowered, horizontal lines correspond to such strings 
with -1 as their coefficients. The circles, consisting as they do of a raised and a 
lowered part, contribute 0, but emphasize that there is no term in diO^ , e.g. 

A unique operator d^ can again be defined for any w € W, using reduced 
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decompositions of w, if we set 

d,d ( ) = . (91) 
In agreement with (j8ip . we have 

+ rf. = , (92) 
so that the Demazure character formula (|83p can be rewritten as 

chA(a) = J2 {a^) , (93) 



wew 

or 

ch = ^ . (94) 

We will now apply the Demazure character formulas to the calculation of 
character generators, following CLlJ- In his remarkable paper, Gaskell discovered 
some of the Demazure results on characters independently, and applied them to 
character generators. The motivation was to find formulas that did not involve 
negative terms and cancellations, such as the general one PT|) due to Patera and 
Sharp [21]. The relevant minus signs can be traced to the detw factor in the 
Weyl character formula ([9]). As illustrated by the A2 = su{3) example above, 
however, the Demazure character formula can avoid such negative terms, and 
so can lead to more useful formulas for X. 

To save writing, let us introduce the notation 

00 

n=0 

The generating function for highest weights can be written as 

R{L,a) [] {1 ~ L\^)-' = [] [L\^\ , (96) 
AeF AeF 

and the generating function of interest is then 



X = ch[ Y[il-L^a^)-^ j ^ ch(H) =5l(H) . (97) 
V AeF / 

This general formula for the character generator was first written by Gaskell [TT] . 
Choosing a reduced decomposition of Dl, X can be calculated by successive 
applications of the basic Demazure operators Di. 
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To proceed, Gaskell [TT] derived the product rule 

A (FG) = {D,F)G + {hF){d,G) . (98) 

This also implies 

A {FG) = F{D,G) + id,F)ihG) . (99) 
In terms of the operators di, these identities read as 

d, (FG) = (d>)G + if,F){d,G) (100) 

and 

d, {FG) = F{Ig) + (rf>)(f,G) . (101) 

For us, the most useful of these product rules will be (|99p . 

To apply the Demazure operators on individual factors of H(L, a) and the 
results, we need 

l[F\ = lF\lF[f,F\ (102) 

or 

AL^^J = L^J + [F\d,F[nF\ . (103) 
Di always acts to produce an r.i-invariant expression. The right-hand-side of 
the last result is therefore ri-invariant, although it is not obvious. A manifestly 
invariant formula can be written, however, as 

ALFJ - L^^J (l + AF) lnF\ . (104) 

Since we will need to write it often, we have defined 

D, := - h . (105) 

From the expression (j77p . we can show that 

A = A a""' , (106) 

demonstrating that Di, too, generates ri-invariant expressions. The action of 
A is depicted in Fig. O 

Before treating examples, let us use Demazure operators to re-derive the 
new formula X = Y/Z, with numerator and denominator given by (I22p and 
(dH), respectively. Re- write ([571) as 

X = = DL{Z-'y) . (107) 

Since Z is W^-invariant, it is annihilated by all the di. The product rule (|99p 
therefore yields 

X = z-'DL{y) = z-ich(:v) , (108) 

the desired result. 
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Figure 2: The action of the operator Di = Dia 
4.1 Rank-Two Simple Lie Algebras 

The calculations quickly become unwieldy with increasing rank. For simplicity, 
we will restrict to consideration of the simple Lie algebras of rank two. We 
believe our results are indicative of general properties of the character generators 
of the simple Lie algebras, however. 

We should point out that we make certain choices when we perform our 
Demazure calculations, such as the order of factors in the highest-weight gener- 
ating function H, the reduced decomposition of wl, and which of the product 
rules (|98m01|) we apply. Of course, none of these choices changes the final result, 
but they can simplify the calculations substantially, and affect the way the final 
answer is expressed. It will become clear in Sect. 5 why we make the choices 
we do, when a connection with graphs is established. 

4.1.1 A2 

Choosing the reduced decomposition wl = ?'2?'i''2, we need to calculate 

X = DlR^ D2D1D2 {[L2a2\ [Liai\ ). (109) 

First consider the application of D2. Since [LiOiJ is f2-invariant, it is unaf- 
fected. So, 

D2{lL2a2\ L^iaiJ) L-^2a2j (1 + -02X202) L-^2aia^^J L-^iOiJ 
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= [^202] [L2aia^^\ [iiaij . (110) 

where we used (|104l) . and Z)2-^2a2 = 0. 

When we apply Di, [i2a2j is untouched: DilL2a2\ — [^202]- Usmg the 
product rule ([M]) . we get 

5i (52(1^202] L^ioij)) = [£202] [L2aia2^\ [Liai\{l + DiLiai)lLia^^a2\ 

+ [L2a2}_[L2aia2^\diL2aia2^[L2ai^\ [Lia^^a2\ , (111) 

which simplifies since DiLiai = 0. At this point, we can save effort by antici- 
pating the application of D2, and rewriting the result as 

Di(^D2{[L2a2\ L^iaiJ)) = D2{[L2a2\ L^iaiJ) [Lia^^a2\ 

+ [^2^2] [L2aia2^\L2ai^lL2ai^\ [-Liaj"^a2j , (112) 

since ^1X20102"^ = L2ai^. In this last expression, terms that are f2-invariant 
are made plain by underlines, and all such terms are annihilated by I?2- This 
procedure will save considerable work in more complicated cases. 

For A2, we therefore find 

52(^^1 (52(Li2a2j L^ioij))^ 

= -D2 ( L-^2a2j L-^iQiJ ) [-Liflj; V2J (1 + D2Liai^a2) lLia2^\ 
+ [-^2^2] [L2aia2^\ L2ai^[L2ai^\ [Lia^^a2\ 

x{l + D2Lia^^a2)[Lia:^^\. (113) 

Since D2Liai^a2 vanishes, the final result is 

X = D2DiD2{VL2a2\ L^iOiJ) 

= [1.202] \_L2aia2^\ [Liai\ 'lLia'^^a2\ [-^102^^] 

+ [^202] [L2aia2^\L2a^^YL2al'^\ [Lia'^^a2\ [^102^^] • (H^) 

Incidentally, the same result can be found by 

Y ^ DlV ^ D^D2Diy 
= DiD2{{l - L2aia^^){l - L2a^^)[Di{l - Lia^^a2)\ (1 - ^20^')} 
= DiD2{{l - L2aia2^){l - L2a^^){l - L2a2^)} 
= 5i{(l-L2ar')(l-^ia2)"'+ (1-L2a2)(l-L2ar')^ia^'} 
= (1-Lia^i) + (1-L2a2)iia^' , (115) 
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for example. 

The structure of the generating functions is more easily seen if we write 
A ^ L2a2, B = L2aia2^, C = L2a^^, 

D = LiGi, E — Lia^^a2, F = LiAj"^ , (116) 

so that 

X = L^JLsj(l^J +c[c\)[e\[f\ . (117) 

First, reconsider the 3 choices of incompatible product displayed in ([5^ . 
They are DC, EB and FA, respectively. Expanding the expression of (|117p 
using ([95)1 results in no terms involving the product DC. Choosing DC as the 
sole incompatible product for the A2 case therefore leads to (|117p . Rewriting 
that expression as Z^^ (1 — DC), where 

= L^J [B\ \_C\ [D\ \_E\ LFJ , (118) 

makes clear that the incompatibility DC is related to pi7p . Similarly, we can 
write 

X= \_C\VA\[[E\+B[B\)[F\[D\ =Z-'{l-EB) 

= [B\ VC\[[F\ +A[A\)[D\ \_E\ = Z-'{l-FA) , (119) 

corresponding to the other 2 choices EB and FA, respectively, for the incom- 
patible product. 

4.1.2 B2 

The longest element of the B2 Weyl group has the reduced decompositions 
wl = 'rir2rir2 = r2rir2ri. Choosing the first, we write 

X= DlB.^ bib2Dib2{[L2a2\\_Liai\) . (120) 
Applying (|104p . we get 

52(1^202] L^iaiJ) = [L2a2\ \_L2aia^^\ [LiOiJ , (121) 

so that 

bib2{[L2a2\ \_Liai\) = 

[^202] \_L2aia2^\ [LifliJ (1 + DiLiai) \_Lia'^^a\\ 

+ L-^2a2j \_L2aia2'^ \diL2aia2^ 'lL2a'^^ a2\ [Lia^^a^\ , (122) 
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where (jHH) was used. This simplifies because DiLiai = 0. Here again we can 
rewrite for manifest r2-invariance, before applying D2'. 

{[L2a2\ [Liai\) - D2{[L2a2\ [Liai\) [Lia^^al] 

+ [^2^2] [-^2aiQ^^J ^2ar^Q2L^2ar^°2j [Liai^all , (123) 

where we have substituted diL2aia2^ = L2a^^a2- Then using ^2-02 = 0, and 
that c?2 annihilates all r2-invariant terms, we get 

D2DiD2{[L2a2\ LLiaiJ) 

= D2 (L-^2«2j L^iQiJ) [Lia'['^a\\ (1 + D2Lia^^a\) [iiOia^^J 
+ [^202] [£2^10^^] L2a^^ a2[L2a'^^ a2\ \_Lia'{^a\\ 

x(l + D2Lia^^al)[Liaia:^'^\ 
+ [^202] L^2aia^^J L2a^^a2 [L2a^^a2\d2L2a^^a2 

X [i2a2^^J L-^iaia2^^J 
+ [-^2^2] L-^2Qia^'^J d2L2ai^a2lL2a2^\ L^iaiOj^^J . (124) 

Using (|123p . this can be rewritten as 

D1D2 {[L2a2\ L-^iaiJ)(l + ^2i^iar'Q2) [Liaia2^\ 
+ [-^202] [L2aia2^\ [L2a^^a2\ d2L2a^^a2 [^202"^] [iiaia^^J . (125) 

Notice that D2Lia^^a^ = Li. Taking account of the ri-invariant terms, it is 
now simple to derive 

D1D2D1D2 {[L2a2\ LiiaiJ) 

= D1D2 {[L2a2\ L^iaiJ)(l + ^2i^iar'«2) [Liaia2^\ [Lia^^\ 

+ [L2a2j L-^2aig^^J lL2ai^a2\d2L2ai^a2lL2a2^ \ 

xlLiaia2^\ [iiaj^ij . (126) 

Finally, substituting for D1D2 ([£202] L-^i'^iJ) from above, we get 

DiD2DiD2{[L2a2\ [L^ai]) 

= [^202] [-^20102"^] L-^ifliJ [Liai^al\ 

x(l + _D2-^iar^'^2) [-^1^102^^] [Liai^l 
+ [^202] [L2aia2^\L2a^^a2[L2ai^a2\ [LiUi^all 

x{l + D2Lia^^al)[Liaia2^\ [^lar^J 
+ L-^2a2j L'^2aia^"^J [i2ar^"2j -^202^^-^202^^] 

xlLiaia:^^\ [Lia^^l . (127) 
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Figure 3: The B2 fundamental weight diagrams. The weights 
are labelled by the corresponding elements of the integrity basis 
Ix. 

Using the notation 

A = L2a2, B = L2aia2^, C — L2a^^a2,D ~ L2a2^ , 

E = Lifli, F = Lia^^al, G ^ Liaia^^, H = Lia^^ , (128) 

the B2 character generator takes a compact form. Defining 

LAS J L^J IB\ , (129) 

and similarly for more than two factors, we can write 

X = [ABC \D[DGH \ 

+ [AB\C[CF\ (1 + z) IGH\ 

+ lABEF\{l + z)lGH \ . (130) 

Here we have also defined z := D2Lia^^a^ — Li for the sole inside generator 
required for the B2 generating function. 

The weights of the generators A — H and z are depicted in Fig. [3] For 
all character generators, the generator weights fill out the r fundamental weight 
diagrams of the relevant rank-r simple Lie algebra. The two fundamental weight 
diagrams of B2 are shown in the Figure. 

The form of the character generator can be related to the set of incompatible 
products obtained above. In terms of the integrity basis elements, the choice 
(|72|) gives {EC, ED, FD, zD} as the set of incompatible products. It is easily 
seen that the expression (|130p does not contain these products, but does contain 
all other products quadratic in the elements of {A, B, . . . ,F, z}. 
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4.1.3 Ga 



For G2, wl = T\rir\r2r\r2 = rir\r2r\rir\ are the two reduced decompositions 
of the longest element of the Weyl group. We will calculate 

X = Si H = D1D2D1D2D1D2 ( [^202] L^ioij ). (131) 
First, since _D2 1/202 = 0, 

D2{[L2a2\ LiiaiJ) = [^202] [^2010^'] L^iaiJ , (132) 
using (|104p . Since [^202] is ri-invariant, applying Di to this last result gives 

DiD2{[L2a2\ \_Liai\) 

+ L-^2a2j \_L2aia2'^ \diL2aia2^ [L2a'^^ a\\ [Lia^^a2\ , (133) 

using the product rule (j99p . as usual. diL2aia2^ is just iaoT^'^i- 

We will try to keep track of the invariant terms as we proceed. This will 
simplify the calculations greatly. We rewrite the above equation as 

DiD2{[L2a2\ [Liai\) 

= D2ilL2a2\ ILiail) ILia^^aH 

+ [^202] L-^2aia^^J L2ai'^al[L2ai^al\ [Lia^^al] , (134) 
where the underlines indicate r2-invariant factors. Applying D2 then gives 

52^152 ([^202] L^ifliJ) 

= i32 ([L2Q2J [LiaiJ) [Lia^^al\ {1 + D2Lia^^al)[Liaja2^ \ 
+ [L2a2] [L2aia2^\ L2a^^ a\[L2a^^ a\\ \_Lia^^a\\ 

X (1 + D2Lia^^al) [Lia\a2^\ 
+ [-^202] \_L2aia2^\ \_L2ai'^a\\ d2L2ai^a^ [L2aia2"^J [^10102^^] . (135) 

Using (|134p . this expression can be simplified to 

D2DiD2{[L2a2\ LiiaiJ) 

= DtD2{[L2a2\ LJ^i«iJ) (l + D2Lia^^al)[Liala2^\ 
+ [^202] L-^2aia^"^J [L2ai^al\ d2L2ai^al[L2aia2'^\ L-^iaia2^^J , (136) 

where the underlines now indicate ri-invariant factors, in preparation for the 
application oi Di. 
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When Di is applied, we get 

= D1D2 ilL2a2\ Li^iaiJ) (l + D2Lia^^al)DilLiala2''\ 
+ D1D2 ([LaazJ [L^ai}) diD2{Lia^^4)[Lia^^al\ 

+ [^2^2] L-^2aia^^J [I/2ar^°2J ^2-^2Qr^"2 L-^zQia^^J 

xDi [Lia^a^^J 
+ [£202] L^2«ia^^J [£2ar"^°2J ^2-^2ar^"2L-^2QiQ2^^J 

X(iii2aia2"^ [i2ar^'^2j L-^iOj^^ajJ 
+ [-^202] [^2^102^] [-£'2ar^^2J'^i'^2-^2ar^"2 

xLi2ar^«2j [Lia^^al] . (137) 

Using the results above, this becomes 

DiD2DiD2ilL2a2\ L^ifliJ) 

= D2DiD2{[L2a2\ Li^iaiJ) (l + i'l^ia^a^^) [iia^'a^J 
i?i52 ( [^202] L^ioij )) dMLia^^al) [Lia^\l\ 



[-^202] [^20102 1^20,1 ^al\ (1 + -02^201 ^03) [^20102 



xLafli ^a2L-^2ai ^02] L^iCi ^a^J ^ (138) 



where now the underlines indicate r2-invariant factors. 

Letting D2 act, we obtain 
D2DiD2DiD2{[L2a2\ L^iaiJ) 

= 1)2 i3ii32 ([2.202] L£iaiJ) (l + £'i£ia^Q2''^)i32LLiQr^a2J 
+ D2D1D2 (L^2Q2j LLiOiJ) d2-Di(-Lia^a^^) [£10102'^] 
+ {piD2{[L2a2\ [Liai\)^diD2{Lia^^al)D2[Lial^al\ 

+ (5ii)2(Li2a2j LiiaiJ))52di52(iiar'a^)Liiaia2~'J 



D2D1D2 ( [^202] L^iaiJ ) j f2diD2{Lia^^al) [_Liaia-^\ 

+ [-L2Q2J L-^2QiQ2^^J [L2ai^al\{l + D2L2ai^al)[L2aia2^\ 

xL2ai^a2[L2ai^a2\ D2 'iLia^'^aW 
+ [£202] L^2aiQ2^^J [L2ai^al}il + D2L2ai^al)lL2aia2^ \ 

x[L2a^^a2] d2L2ai^a2[L2a2^\ [LiUia^^] ■ (139) 
Here we have used our usual product rule ([99]). but also the identity 

F{lG) + {d^F)(nG) = F{D^G) + {D^F){hG), (140) 
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so that the [D2D1D2 ([^202] [iiaij)) term results. 

This expression can be simpUfied. For example, d2Di{Lia\a2^) = 0. Com- 
pleting the calculation, and referring to (|138p . yields 

D2D1D2D1D2 [L2a2\ [Liail 

= D1D2D1D2 [L2a2\ [Liai\ {l + D2Lia:['^al)[Liaia2^\ 
+ D1D2 LL202J [Liai] D2diD2iLial^al)[Liaia2^ \ 
+ (D2DiD2{\_L2a2\ [Liai\)y2diD2{Lia^^al)[Liaia2^\ 

+ [^202] [L2Qia^^J \_L2ai^a^\{l + D2L2ai^a^)\_L2aia2^\ 

x\L2a'{^a2\ L2a2^YL2a2^\YLiaia2^\ , (141) 

where the ri-invariant terms have been underlined. 
Finally, applying Di we obtain 

DiD2DiD2DiD2{[L2a2\ [Liai\) 

= D1D2D1D2 ( [^202] L^iaiJ ) (1 + D2Lia^^al) Di [Liaia^-^J 
+ D1D2D1D2 ( [L2a2\ [Liai\ ) diD2{Liafal) [Lia^'j 
+ D1D2 (LL2«2j [Liai}) D2diD2iLia^^al) Di [iiflia^^J 
+ DiD2{[L2a2} [Liai\) diD2dMLia^^al)[Lia^^\ 
+ (D2DiD2{[L2a2\ LiiaiJ))f2rfi^2(iiar'a2)5iLiiaia2"'J 
+ (i)25i52(Li2a2j LiiaiJ))5if2(li52(Liar'a2)L^iar'J 
+ (d^{D2D^D2 [£202] \_L^a^\)yif2dML^a^^al)[L^a^^\ 

+ [^202] [^20102'^] \_L2ai^a\\{l + D2L2ai^a\)[L2aia2'^\ , 

X [Lia]" V2J d2L2ai^a2 L-^2a^^J Di [Liaia^'^J . (142) 

In this expression, both diD2diD2{Liai^a\) and Dir2diD2{Lia^^ a\) vanish. 
Also, the second and seventh summands on the right hand side cancel, because 
diD2{Lia^^ 0^2) = —fir2diD2{Lia^^a2)- Therefore, the above result reduces to 

DiD2DiD2{[L2a2] [Liai\) {l + D2Lia^^al) [^laia^^J 
+ D1D2 ([1^202] lLiai\) D2diD2{Lia]:^al)Di [Liaia2^\ 
+ (D2DiD2{\_L2a2\ \_Liai\)y2dxD2{Lia^^al)bi[Liaia2^\ 

+ L-^2a2j L-^2aia2^^J [L2ai^al\{l + D2L2ai^ai,)[L2aia2^ \ 

x[Liai^a2\ L2a2^[L2a2^\DilLiaia2^\ , (143) 



28 



where Z)i [Liaiflj = [iiaiOj^J [LiOj^^J. 

Substituting for i5i 1)2 i5ii52 ([^202] L-^iaiJ), bi[Liaia-^ \, D1D2 ([^202] L-^iOiJ), 
and D2D1D2 ([^202] L-^ifliJ) from above, and defining 

A = ^202, B = L2aia2^, C ~ L2a^^a\, 
D — L2aia2^, E = L2a^^a2, F — L2a2^ , 

G — Lifli, H = Liai^a\, I = iia^a^"^, 
J ^ Lia^'^al, K^Liaia^^, L = Lia^^ , (144) 

we can write the character generator for G2 as 

X = D1D2D1D2D1D2 ( L^J [GJ ) 

= L^J [B\ LGJ [H\ (1 + D2H) [I\ (1 + D,I) LJJ (1 + D2J) [K\ [L\ 
+ [A\ [B\ C\C\ \_H\ (1 + D2H) [I\ (1 + D^t) LJJ (1 + D2J) IK\ \_L\ 
+ IA\ [B\ \C\ d2C[D\ [I\ (1 + Dil) LJJ (1 + D2J) [K\ [LJ 
+ L^J L^J LGJ [H\diD2H[J\{l + D2J)[K\ [LJ 
+ LAJ IB\ C\C\ [H\ diD2H[J\{l + D2J)[K\ [LJ 

+ L^J L^J LGJ (1 + ^2G)Li?JsL^J U\ (1 + ^2J)L^J L^J 

+ LAJ IB\ LGJ lH\D2diD2H[K\ [L\ 

+ IA\ IB\ CIC\ [H\D2diD2H[K\ [L\ 
+ L^J L^J LGJ [H\{l + D2H)[I\f2diD2H[K\ [L\ 
+ [A\ \_B\C\C\ [H\{l + D2H)[I\f2diD2H[K\ [L\ 
+ [A\ IB\ [C\d2C[D\lI\f2diD2H[K\ [L\ 

+ IA\ IB\ LGJ (1 + 52G) ID\ [E\ F IF\ [K\ [L] . (145) 

The weights of these outside elements (see (|15l) ) of the integrity basis are 
depicted in Fig. where the weight diagrams of the fundamental representa- 
tions of G2 are drawn. The other weights are labelled by our notation for the 
corresponding inside generators. 

The inside generators, the elements of /m, make their appearance when we 
calculate numerator factors, such as f2diD2H = j. The final result is therefore 

X = L^SGi/J (1+ .g + /i) LJJ (1+ ^') L^J (1+ + L-?"^'iJ 
+ L^SJ GLGi/J (1+ + LJJ (1+ z') L^J (1+ + L^iJ 
+ [ABC\ [z" + D) [DI\{1+ z')[J\{l + k + t)[KL\ 

+ [ABGH\i[J\{l + k + i)[KL\ 
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Figure 4: The G2 fundamental weight diagrams. The weights 
are indicated by the elements of Ix ■ 

+ [AB\C[CH\ i[Jj (1+ fc + £) YKL\ 
+ [ABC\ {1^- z")[D\E[EJ k + l) [KL] 

+ [ABGH\z[KL\ + IAB\CICH \zlKL\ 
+ IABGH\ {1+ g + h)[I\j[KL\ 
+ [AB\CICH\{1+ g + h)[I\jlKL\ 
+ IABC\ {z" + D) IDI\ J [KL] 

+ IABC\{1+ z")[DE\FlFKL\ . (146) 

Here we have again shortened by using [ylj [_BJ =: [Ai?J, etc. 

Now consider the choice of incompatible products underlying this expression 
for X written in terms of integrity basis elements. By inspecting (|146p . we can 
find the incompatibilities between outer generators: 

{GC, GD, GE, GF, HD, HE, HE, IE, IF, JF} . (147) 

None of these products appears in the expansion of any of the terms of (|146p . 
Therefore, we write 

Y^uUut = G(C + D + E + F)+ H{D + E + F) + I{E + F) + JF . (148) 
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Similarly, for inner-outer incompatible products, we find 

Y£out = ^"{G + H) + iz + g + h + i)iD + E + F) + z'{E + F) 

+j{E + F) + {k + £)F + z{I +J) + tI + J J . (149) 

Compatible inner-inner products give 

yI^I^ = {z" + g + h){] + k + t + z')+i{k + i + z') + z\k + I) . (150) 

Substituting these last 3 results into ([75)1 verifies the result (|75|) derived from 
the general formula 



31 



5 Character generators, semi-standard tableaux, 
posets and graphs 



By (21) , the character generator is the generating function of the multipUcities 

X = ^ ^ L^a'"niultA(CT) . (151) 

AeP> aeP 

Many combinatorial ways of calculating such multiplicities are known, including 
those involving Young tableaux and variants. This "microscopic" point of view 
leads to an improved understanding of the structure of the character generators. 
The first to exploit this fact was Stanley [53], for the algebras Ar = su{r + 1). 
King [15] extended Stanley's work to include the algebras Cr = sp{2r). 

Most relevant to us, however, was the connection made explicit by Baclawski 
[T] to certain partially-ordered sets, or posets, related to tableaux. A poset V is 
a set, together with a binary operation (partial order) >, satisfying reflexivity 
{x > a;, G V), antisymmetry {if x > y and y > x, then x — y), and 
transitivity {ii x > y and y > z, then x > z). It is a partial order because two 
elements x,y ^ V can be incomparable, i.e. neither x > y nor y > x is true. 

The connection with posets was already made in [23] , but much less directly 
than in [1]. Baclawski emphasized its importance and wrote explicit formulas 
in terms of poset objects. Later these considerations were generalized to all the 
classical Lie algebras , S,. , C^. , A- (or all su{N), so{N), sp{2N)) in [IFl ITT], 
using generalized Young tableauxjfj At about the same time, Baclawski and 
Towber [2] treated the exceptional G2 algebra by introducing a generalization 
of a poset. 

In the remainder of this section, we will treat the algebras A^, B2 and G2 
in turn. This first case is the simplest, and best understood. 

5.1 Ar = su{r + 1) 

Certain posets are encoded in the structure of Young tableaux, and related ob- 
jects. For example, consider the algebras Ar = su{r + 1). Their multiplicities 
multA(c) equal the number of semi-standard Young tableaux of shape A and 
weight tJ (see [8], e.g.). These Young tableaux can be constructed by joining to- 
gether the semi-standard tableaux of the fundamental representation, and these 

^ For a discussion of character generators and tableaux methods with a different emphasis, 
see \E\. 
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Figure 5: su(3) Hasse diagram with the fundamental semi- 
standard tableaux. 

fundamental tableaux become the columns of the full semi-standard tableaux. 
The only complication is that they must be placed in a certain order. 

More precisely, the columns of the semi-standard tableaux, the fundamental 
tableaux, are the elements of a poset V . The partial order can be encoded in a 
so-called Hasse diagram, a graph whose vertices are the elements of the poset, 
and whose edges indicate the order (see [23], e.g.). The poset V is locally finite, 
meaning it has an order that is completely determined by its cover relations. 
X > y \s a. cover relation if no poset element z exists such that x > z > y. To 
every cover relation x > y oi the poset V, there is an edge {x, y} in its Hasse 
diagram H{V). 

The Hasse diagram relevant to su{3) semi-standard tableaux is drawn in 
Figure [HI with the fundamental semi-standard tableaux drawn where the corre- 
sponding vertices would be. They are lined up horizontally, to make obvious the 
connection with the semi-standard tableaux for su(3). Any number of copies of 
the fundamental tableaux of each kind can be used to build a valid semi-standard 
tableaux, as long as the partial order is respected. 

Recall that the weight of an integrity basis element i'^a'', is fi (while the 
fundamental weight A is its shape). The weights of the fundamental semi- 
standard tableaux are the weights of the integrity basis elements (|116|) for the 
character generator. The Hasse diagram can be labelled by those basis elements, 
and then the diagram provides a method of constructing the generating function 
directly. For su(3), the resulting Hasse diagram is the first one drawn in Figure 
[SI The corresponding su{A) = ^3 Hasse diagram is shown in Fig. [7| 

Consider the sm(3) character generator (|117p . The two terms are easily seen 
to correspond to the two longest paths (or walks) ABDEF and ABCEF on the 
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ABC 



D 



E 



F 



Figure 6: Hasse diagram of the su{3) fundamental poset. 

Hasse diagram from "the beginning" A, or the greatest element, to "the end", 
or least element, F. These two paths correspond to the two maximal chains, 
or totally ordered sets, A > B > D > E > F and A > B > C > E > F in 
the corresponding poset. The two maximal chains are treated in equal fashion, 
since 



From this last expression, one can see that the extra factor of C in (|117p is 
necessary to avoid over-counting. 

The point of view just explained was discovered by Baclawski [1 , and applied 
to the simple algebras Ar and Cr (as well as to U{N)). Using generalized 
tableaux, character generators for all classical algebras {Ar, Br,Cr, and Dr) 
were studied in [THl [H] . 

Let us write Baclawski's results, concentrating on the case of Ar- Denote by 
V the poset with fundamental tableaux as elements, the so-called fundamental 
poset. We can label the elements of the poset with the corresponding elements 
of the integrity basis Ix, as in the diagram of Fig. [5] for su{3). The result is 
called a labelling of the poset V, since the labels can be added and multiplied. 
A multi-chain is a chain with repeated elements, such a,sm = A>A>B> 
D>D>E>F>F>F, where, by abuse of notation, we use the labels to 
denote the poset elements. The label of such a multi-chain is easily obtained: 

i{m) = £{A>A>B>D>D>E>F>F>F) = A^BD^F^ . (153) 

The first result is simply written as 



1 + D[D\ + C[C\ . 



(152) 




(154) 
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Figure 7: Hasse diagram of the su(4) fundamental poset, with 
the fundamental tableaux indicated next to the corresponding ver- 
tices. 

where M{V) denotes the set of multi-chains of V. 

As pointed out above, the relevance to X of maximal chains is immediately 
obvious. To write the formula 1 that makes the connection explicit, consider 
the poset P, the extended fundamental poset, obtained by adjoining two new 
elements, and 1, to the poset V. The element satisfies x > 0, and 1 obeys 
1 > X, both for all x £ V. The labelling of V that we use is simply obtained by 
adjoining the labels ^(0) = ^(1) 1 to the labelling of V. 

The links of a poset are relevant here. A chain C of a poset V is called 
saturated if no z G V\C exists such that x > z > y ior x,y & C, such that 
C U {z} is a chain. Roughly speaking, there are no gaps in a saturated chain. A 
cover relation is a two-element saturated chain, and a link is a saturated chain 
with three-elements. 

Let Link('P) denote the set of links of V. For the su(3) case, we have 

Link(P) = {1>A>B,A>B>C,A>B>D,B>C>E, 

B>D>E,C>E>F, D>E>F, E>F>0}. (155) 

A linking of a poset 'P is a partition of Link(7') into two disjoint subsets 
Link^('P), such that, for every pair x > y in V, there exists a unique satu- 
rated chain x — xq > xi > ■ ■ ■ > Xn-i > Xn — y, every link of which is in 
Link^('P). For the A2 example, one linking of the poset V is specified by the 
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choice 

Link"(P) = {B>C>E}. (156) 
Then Link+(:P) = Link(-p)\Link" (7^). 

Another concept required for the formula is that of a descent set 'DS{m), of 
a maximal chain m — xq > xi > ■ ■ ■ > Xn of V: 

VS{m) := {x.i\0 < i < n and > Xi > x^+i) £ Link"('P) } . (157) 

Its label is therefore 

£ {VS{m)) = [| t{x) . (158) 

Let Max(7') denote the set of maximal chains in V. Baclawski [1 proved 

X= [£{m)\ £{VS{m)) . (159) 

m e Max(P) 

For the extended poset V relevant to Max('P) contains two chains, 1 > 
A>B>i:)>£:>F>6andi>yl>S>C>£;>F>6. Forthe 
first, the linking specified by (|156p gives a null descent set, while for the second 
maximal chain, the descent set is {C}. The formula (|159p therefore immediately 
reproduces the result (|117p . 

With the alternate choice Link^(7') = {B > D > E}, Baclawski's formula 
psg]) yields X = [ABCEF\ + [AB\D[DEF\, an equivalent form. 

Notice that for both linkings of the poset V, the product CD is incompatible. 
Incompatibilities are fixed by the poset itself, rather than by a choice of linking 
of 7^. CZ? is an incompatible product because C and D are incomparable in the 
poset, as is clear from its Hasse diagram in Fig. [51 

We should mention that Baclawski [Tj also derived formulas of a recursive na- 
ture, that lead to nested expressions for X. Considerably shortened expressions 
can result this way, since the sub-poset structure is taken into account. Since 
our goal is an understanding of the full character generator and corresponding 
(generalized) posets, however, we will not study those formulas here. 

In Fig. [7] the Hasse diagram of the fundamental poset for ^3 = su(4) 
is depicted, with the vertices labelled by the corresponding fundamental semi- 
standard tableaux. Using (|154p or (|159p on this diagram yields the ^3 character 
generator in straightforward fashion. Higher ranks involve larger fundamental 
posets and Hasse diagrams, but do not require any new important complications. 
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Clearly, the fundamental poset V encodes the essence of the character gener- 
ator X, for the algebras Ar- This poset can also be constructed without reference 
to semi-standard tableaux. The alternative construction uses the Weyl group 
and its Bruhat order (see [Tl], e.g.). That means it is more easily adaptable 
to general simple Lie algebras than are the semi-standard tableaux relevant to 
Ar = su{r + 1). 

The elements of the poset are in one-to-one correspondence with the weights 
of the r fundamental representations of Ar- The poset's cover relations can be 
stated simply if the vertex corresponding to the weight fi in R{A^) is indicated 
by the triple [A^,fi;w], w G W. That is, we adjoin a fixed w & W obeying 
II = wA^ . Of course, there is an ambiguity in the choice of w for a fixed weight 
/i of R{A^). Consider, however, the reduced decomposition of wl used in the 
Demazure calculation of the character generator. For su{r + 1), we can use 

WL = (rrVr-i- ■ ■ri){rrrr-.i- ■ ■r2){rrrr-i- ■ -rs) ■ ■ ■ {rrrr-i){rr) . (160) 

This expression motivates the label [A*", A''; id] and, for the other highest- weight 
vertices, 

[A^ A^'; (r,r,„i ■ • -r.+i) • • ■ (r,r,„i)(r,)] , (161) 

for j — 1, ... ,r — 1. Notice that the length of the adjoined Weyl elements 
increases as j decreases in A^ . That is, our choice of reduced decomposition for 
Wl induces a total order on the set F of fundamental weights. 

Once the Weyl elements are fixed for the highest-weight vertices, the Bruhat 
order can then be used to assign Weyl elements to all the vertices of the required 
Hasse diagram. The edges of the Hasse diagram are determined by the cover 
relations 

[A^ , fi;w] [A\ v;v] , if i = j and w ^ v , 

or if J = i + 1 and w = v . (162) 

Here w <— w indicates a cover relation in the Bruhat partial order on W. See 
Fig. [5] for illustrations of the cases A2 and A3. 

Before leaving the Ar algebras, we should mention that the semi-standard 
tableaux have significance for the vectors (states) in representations, not just 
their multiplicities. As is well known, a vector in an arbitrary irreducible rep- 
resentation of Ar can be constructed from the vectors of the fundamental rep- 
resentations, which are in turn constructible from the vectors of the first fun- 
damental (basic) representation. The latter can be labelled by single boxes, 
numbered from 1 to r + 1. Totally antisymmetric j-fold tensor products of 
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(2; id) 



(2; 2) 



(2; 12) 



(1; 2) (1; 12) (1; 212) 



(3; id) (3; 3) (3; 23) (3; 123) 







1 ( 


(2; 3) 


(2; 23) 





(2; 123) 



(2; 1323) (2; 21323) 




(1;323) (1;1323) (1;21323) (1;321323) 



Figure 8: Hasse diagrams for the su(3) and su(4) fundamental 
posets. Next to the vertices, the corresponding integrity basis 
elements are indicated, by their shapes and a Weyl group element 
that maps their shape to their weight. For example, (2; 123) 
indicates shape and weight rir2r3A^ = — A^+A'^, i.e., L2ai^aj,. 



the basic vectors yield the vectors of the fundamental representation of highest 
weight A-'. Symmetrizing these, according to the rows of a fixed Young tableau, 
produces the vectors of the representation of highest weight equal to the tableau 
shape. 

Consequently, the generating function X and the related fundamental poset 
V encode something of this construction^ Conversely, knowing how to construct 
the vectors from those of the fundamental representations, can tell us about the 
character generator X. As we will discuss below, the G2 character generator 
was found this way in [2]. 

^ Arguably, the most important use of the character generator is to tell us about this 
method of building vectors of highest- weight representations. 
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Figure 9: Hasse diagram of the fundamental-orbit poset of i?2- 
5.2 B2 

The Ar case is simple. All fundamental representations are minuscule, i.e., their 
weights form a single Weyl orbit WAK This means, in particular, that there 
are no inside generators in the case of Ar- 

For the algebra B2, however, there is one inside generator, z := D2Lia^^a\ 
= Li. From the expression (|130[) . it is clear that this inside generator z is not 
treated in the same way as the outer generators A, . . . ,H. While X is linear in 
z, it contains arbitrarily high powers of each of the outside generators. 

As in the A2 case, however, the result (|130p can be understood in terms of a 
graph related to a poset. We can use the same construction as for A2, including 
the cover relations (|162p . as long as only the elements of the Weyl orbits WA^ 
are included in the poset. For the B2 case, the Hasse diagram of this poset is 
drawn in Fig. [51 We will call the poset so constructed the fundamental-orbit 
poset Vo- 

The connection of (|130p to Vo is clear. If we modify the labelling of the 
maximal chains of Vo so that 

£{■■■> F>G> ■■■) = ■■■ F{l + z)G ■■■ , (163) 

then Baclawski's formula (|159p still works. That is, in maximal chains, we 
introduce a labelling of the edge {F, G} of the Hasse diagram connecting vertices 
F and G, that corresponds to the cover relation F > G. 

The extra labelling has a Demazure interpretation: z — D2F and 

D2lF\ = L^J (1 + ^2^) lhF\ - lF\{l + z)lG\ . (164) 
by eqn. (fTUil) . 
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Figure 10: G2 graph. 

The latter result shows that only the {F, G} edge needs this extra factor, 
because no outer generator other than F has a weight with a Dynkin label 
greater than 1. If generator V has i-th Dynkin label equal to 1, then DiV = 0. 
We can, therefore extend the labelling to include all the edges of the Hasse 
diagram between vertices with weights in the same fundamental representation. 
Label with (1 + D.jV) the edge {V.fjV}. For all cases considered so far, except 
V = F, this label is just 1. 

5.3 G2 

For G2, ll-finll = 9, so the situation becomes more complicated. That is made 
plain by looking at the final expression for X. The fundamental-orbit poset Vo 
has 1 1 /out 1 1 = 12 elements, and is easily constructed. If, as for i32, we continue 
to label with (1 + DjV) the edge {V,rjV}, there are many terms recognizable 
in (jl46p as coming from the maximal chains of Vo- However, there are many 
more terms in (jl46p than there are maximal chains in Vo- 

To proceed, we introduce new edges to the Hasse diagram of Vo, and label 
the new edges as needed to produce the expression (|146p . The result is the graph 
of Figure [ini where only the labels of the new edges are indicated. Three new 
edges are required: the {H,J} edge with label diD2H — i, {I,K} with label 
f2(ii-D2-ff = j, and {H,K} labelled by 1)2^1 ^2 -ff — z. Consider now maximal 
paths (or walks) on this graph, from the beginning vertex A to the end F. The 
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terms of (|146p can be put in one-to-one correspondence with the maximal paths, 
so that a formula of the Baclawski type can still be written, as long as the edge 
labels are included as factors. 

The final element required is an explanation of the edge labels. They are 
sums of inside generators, but which ones? Their individual expressions in terms 
of Demazure operators are not particularly illuminating. 

However, notice that the new edges only relate outside generators with 
weights from the same fundamental representation, say i?(A), for some A £ F. 
Focus on a vertex L^a"^ = v (L^a^), where v G W. It is clear that any inside 
generators with weights in dyU^ must appear as labels of edges ending on that 
vertex. 

Consider the label diD2H = i oi the new {H, J} edge. Since J — fif^fiG^ 
we calculate 

drirgri G = di d2 di G =: di2iG = i + z' + J . (165) 

The inside generator i labels one edge ending on J, while (1 -f z') is the label of 
the other edge ending there. 

This way, the labels of edges ending on a graph vertex can be found. To 
determine where the edges should begin, we simply reverse the process. Start 
with the outside generator of lowest weight, L^a™^^ = wl (L^a^), A G F. To 
work backwards, we need to consider Demazure operators like the dm, but where 
the role of the simple root a„j is taken by its negative —am- We denote such a 
Demazure operator by dm, and also use the convention that dgm '■= dgdm, etc. 

For the {H, J} edge, the generator of lowest weight is L. We calculate 

d2i2iL = d2did2diL = z + i + h + g + H. (166) 

Comparing l|166[) and (jl65p . we see that only i is common, and so i will label 
the edge beginning at H and ending on J. 

This procedure works for all the new edges. It is easy to find 

^2 1210 = z+j + k + i + K , 
di2iL = j + z' + I, d2i2iL = z + i + h + g + H . (167) 

The first two of these results confirms that the {/, K} edge is labelled by j; the 
first and third give z as the {H, K} label. 

The nontrivial DiV part of the labels (1 + DiV) for the edges {V, fiV} of 
the Hasse diagram of Vo that is contained in our graph, can also be obtained 
this way. 
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Our graph, as shown in Fig. [TOl has an obvious resemblance to that devised 
long ago by Baclawski and Towber [2 , depicted in Fig. [TT] Every element 
of the integrity basis (both inside and outside generators) is represented by a 
vertex in that graph. The Baclawski- Towber graph is not the Hasse diagram 
of a poset, however, but rather its generalization for a generalized poset. The 
generalization is necessary because an inner generator i appears at most linearly 
in X. That means is an incompatible product. Incompatibilities correspond 
to incomparable elements of a poset, however, and the poset partial order > 
obeys the reflexivity property: x > for all x in a poset V . For x in a poset, 
then, X is always comparable to x. 

If the partial order > is replaced by a binary relation ^ without reflexivity, 
however, a generator t can be incomparable to itself. All the inner generators t 
do not obey t ^ t, and so can be an incompatible product. In the generalized 
poset, the inner generators are incompatible with themselves, while the outer 
generators are not. As a consequence, the vertices of the corresponding graph are 
not all treated on an equal footing. With this modification, however, formulas 
like the poset ones written by Baclawski [T] can also be written for graphs of 
the type in Fig. [TT] 

In contrast, we prefer to work with a graph more closely related to the 
Hasse diagram of the fundamental-orbit poset Vo- We do not increase the 
number of vertices by introducing new ones for every inner generator, i.e., for 
every integrity basis element with a weight not an element of a fundamental 
Weyl orbit W^A, A G F. Instead, we introduce edge labels involving the inner 
generators for the edges of the Hasse diagram of Vo, and add new edges (only) 
with such labels. In our opinion, the resulting graph is simpler than that of ref. 
[2]; compare Figs. [TUl and [TTl We will call our graph and its generalization to 
other simple Lie algebras the character-generator graph, and denote it Qy^. 

We should point out, however, that just as Baclawski and Towber treat the 
vertices for inner and outer generators differently, we do not treat all the edges 
of t/x on equal footing. An edge between two outer generators related by a 
primitive reflection Vj gets special treatment. The 1 of the labels (1 -I- DiV) of 
the edges {F, f^F} must be added. 

If we focus on the character generator of the algebra C?2 only, our result 
just amounts to a slight simplification of that of [2]. On the other hand, an 
important difference is revealed if we compare the methods used. 

As was discussed above, semi-standard tableaux reveal the poset structure 
underlying the su{r + 1) ^ character generator. They also encode a con- 
struction of the vectors of an irreducible highest-weight representation, using 
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as a basis the vectors of the fundamental representations. While writing down 
the vectors of a fixed representation is much more involved than finding its 
weights and multiplicities, doing the former does tell us about the latter, and so 
about the character of the representation. A general construction, for all high- 
est weight representations can, therefore, reveal the structure of the character 
generator. 

This construction of vectors is possible for any simple Lie algebra, providing 
a way to the character generator of that algebra. In [2], the authors defined 
what they called a shape algebra, which is useful for such constructions, but is 
framed in a more general context. More importantly for us, they constructed 
the required basis for G2 explicitly, and were consequently able to draw the 
generalized poset graph of Fig. [11] and write the character generator X. Their 
work used the special relation of G2 to the octonions 0, however^ It was 
therefore not able to yield results in a general form, useful for any simple Lie 
algebra. Their G2 results were not derived or written in terms of objects common 
to all simple Lie groups and/or their algebras, like the Weyl group, for example. 

Our method, however, is essentially that of Gaskell [S], taking into account 
the poset structure of Baclawski [T]. As such it uses only general methods, 
involving Weyl groups and their Bruhat order, Demazure operators, and a total 
ordering of fundamental weights induced by a reduced decomposition of w^. 
It therefore leads to results that we believe indicate the general form of the 
character generator for all simple Lie algebras. 

5.4 General simple Lie algebras - possible universal pic- 
ture 

Let us now sketch the construction of the character-generator graph in terms 
that apply to an arbitrary simple Lie algebra X^. 

We must emphasize that the construction outlined below has not been proven 
correct. All we can say at this point is that it works for the algebras we consid- 
ered, and is expressed in universal terms. It therefore has a hope of applying to 
all simple Lie algebras. 

First, construct the fundamental-orbit poset Vo- Its elements are in one-to- 
one correspondence with the outside generators of the integrity basis (jlSp for 

^ The G2 algebra is the algebra of derivations of 0. It is true that all the 
Ar, Br,Cr, Dr, E(j, Ey, Eg, F4 algebras can be related in a similar way to the four normed 
division algebras: M, C, the quaternions M, and the octonions (see [3], e.g.). Even so, 
G2 does not fit nicely into the pattern filled out by the others. For example, the E and F 
exceptional algebras are elements of the so-called magic square, while G2 is not. 
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Figure 11: The G2 generalized-poset graph of Baclawski and 
Towber [2]. 

X, and so with pairs (A, /i), where A G F and ji E Pf^, the set of weights (of 
non-zero muhiphcity) in the fundamental representation i?(A). We write 

Vo = { [A, m; w] I A e i^, /i e Pa; w e such that ^^wK) . (168) 

Notice that only one Weyl group element is associated with each pair (A,/i), 
i.e. each element of Vo- The choice of these Weyl elements is not unique; the 
different possible choices allow the same character generator X to be described 
by different posets. 

To make one such choice, fix a reduced decomposition of wl, and write it as 
WL := slSl-i ■■■Si , (169) 

where each Sa is a primitive reflection of W , so that L — £{wl), the length of 
Wl- More generally, we will use 

WL,a ■-= SaSa-l ' ' ' Si . (170) 

Set the highest- weight elements of Vo to be [A^ , A^ ; Wnilx] , where Wmax is the 
longest of the Weyl group elements WL,a fixing A-': WmlxA^ — A-'. Then the 
remaining elements can be assigned Weyl group elements using the Bruhat order: 
[A, ^; w] > [A, ly; v] if w < v. 
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The reduced decomposition of selected also induces a total order > on 
the fundamental weights of F. Let denote its cover relations. We put A-' > A* 

The partial order of Vo can then finally be fully defined by the cover relations 

[A, fi] w] [A', v; v] , if A = A' and w v , 

or if A A' and w = v . (171) 

Let E{Q) and V(^) indicate the edge set and the vertex set, respectively, of 
a graph Q. The character-generator graph Qx is built on the skeleton H{Vo)- 
More precisely, 

^(^x) = V{n{Vo)) , EiGx) D E(n{Po)) ■ (172) 

Label the vertices of the Hasse diagram TL{Vo) of Vo using 

t{[k,ix;w]) = L^a^ . (173) 

We will also label the edges of the resulting character-generator graph, using 
Demazure objects. First, all edges of the Vo Hasse diagram are labelled by 1. 
Additional labels are introduced as follows, and they will add to the Is already 
present, or label new edges of Qx ^ "HiVo), when they do not vanish. 

The edge labels and the "new" edges, the elements of E(C/x)\E ('H(7'o)), 
are found using Demazure calculations. Suppose that T = and B — wlT 
indicate the top and bottom vertices of the same shape A G F. Consider the 
vertices Vi and V2, with Vi > V2 in 7i{Vo)- Suppose further that Vi — biB, 
and V2 = t2T, with bi,t2 G W. Calculate T and db^ B. Denote the sum of 
terms common to both as 

d{Vi,V2) := db^B n dt,T . (174) 

If d{Vi,V2) ^ 0, then {^1,^2} will belong to E(gx). 
The labels of the edges of Qx are given by 

fl + d{V,,V2) , if {V,,V2} e ^{n{Vo)) ; 

n W> ^2}) - I ^^y^^y^^ ^y^ y^^ ^ ^iV o)) ■ ^^^^^ 

We can write a formula analogous to (|159p for the general case if we con- 
sider Qx the Hasse diagram of a poset Vx- The new poset Vx has the same 
elements as the fundamental-orbit poset Vo, but its cover relations are those of 
Vo augmented by those encoded in the new edges of Qx- 
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Maximal chains in Px are relevant here, but their labels must include the 
edge labels as factors, along with those of the vertices. Wc define 

i{...Vi> V2---) := ■■■ £{Vi)i{{Vi,V2})e{V2) ■■■ . (176) 

The symbol £ indicates the labelling of Qx, to distinguish it from the labelling 
£ of Vo- 

We need the extended posct Vx, and its labelling. But its labelling is trivially 
different from that of Vx- vertices 1 and 0, and the two extra edges involving 
them, are all assigned 1 as labels. We will also use £ for the labels of Vx- 

Incompatible products are treated in (|159p using linkings of the extended 
poset V and the resulting descent sets, defined in p57p . In the general case, 
only incompatibilities between two outside generators need to be handled this 
way. Therefore, it is the linking of Vo that is relevant. Suppose m is a maximal 
chain in Vx- Then we define 

T>So{m) :— {xi\0 < i < n and {xi^i > Xi > Xi+i) G Link^(7'o) } . (177) 

Finally, we are able to write 

X= [£{m)\ £{VSo{m)) . (178) 

m G Max(Px) 

Here the shorthand notation of ([55]) and (|129p only applies to the vertex factors: 
1£{---Vi> V2---)\ ••• L^~(V^i)J^~({^i,'^2}) [^^("^^2)] ••• . (179) 

The formula (|178p for the character generator X is one of our main results. 
Hopefully, our conjecture generalizes Baclawski's formula (I159P so that it can 
be applied to any simple Lie algebra. 



6 Conclusion 

Let us first summarize our main results. 

A new, universal formula was derived for the character generator of a simple 
Lie algebra. The character generator X is expressed as the ratio X = Y/Z, 
with the simple denominator given by (jl2p . and the numerator by (j22p . or, 
equivalently, by (j27p and (|25p . The new formula does not involve a sum over 
the Weyl group, and so is a simplification of the Patera-Sharp formula. It a 
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also makes clear the distinct roles of the inside and outside generators, and can 
serve as a guide to incompatible products, as Sect. 3 indicates. 

In the second part of this paper, the general, Deniazure methods of Gaskell 
were exploited, and connected with the (generalized-)posets underlying the 
character generator [531 HI HHl HHl HZl H] ■ Graphs were found that are simplified 
versions of those introduced by Baclawski-Towber i 2] , from which the character 
generators can be determined easily. In particular, the required labelling of the 
edges of these graphs is given by simple Demazure calculations. By combining 
the universal Demazure-Gaskell approach with the graph structure of the char- 
acter generators, we were able to formulate a general conjecture, that we hope 
is applicable to all simple Lie algebras. Thus, non-negativity did not have to 
be sacrificed to attain universality. The general formula is eqn. (|178p . and it is 
explained in the rest of subsect. 5.4. 

Our second main result is only a conjecture, and clearly lacks rigour. Possible 
future work therefore includes proving (fT78)) . Induction may be helpful, and one 
might be able to extend our result to a generalization of the character generator, 

X„ := Z)^H , w e . (180) 

Here X^,^ = X. 

Alternatively, the general character formulas of Littelmann, written in terms 
of minimal defining chains [18 and Lakshmibai-Seshadri paths |19j . could pro- 
vide another route to the character generators, and a proof. 

The character-generator formulas could also be investigated to see what they 
tell us directly about the characters themselves. Can a new character formula be 
written? Can one derive new identities involving the characters? The relation 
of the character generators and the corresponding integrity bases to bases of 
states (or vectors) in irreducible highest-weight representations should also be 
understood. 

There is a fundamental correspondence found by C. Greene (see j4] for a 
review) that associates to every finite poset a Young tableau, or Ferrers shape. 
It would be interesting to try to apply the correspondence, or a modified ver- 
sion thereof, to the (generalized-)posets underlying the character generators. 
A significantly more economical presentation of the character generators might 
result. We suspect that in the simplest cases, the early results of Stanley [53] 
and King [TS] would be recovered. 

Let us conclude by describing an application of character generators that 
was the original motivation for this work. Two-dimensional conformal field the- 
ories [7] have been intensely investigated for quite some time now. Important 
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examples, the Wess-Zumino-Witten models, are intimately related to simple 
Lie algebras. Their so-called modular data (see [TIISKTU]), including their fu- 
sion eigenvalues, are fundamental characteristics. But the fusion eigenvalues of 
Wess-Zumino-Wittcn models coincide with the characters of simple Lie alge- 
bras, evaluated at certain finite-order elements of the corresponding Lie group. 
Thus the character generator of a simple Lie algebra can be used to study Wess- 
Zumino-Witten fusion eigenvalues. One of us (M.W.) hopes to make progress in 
this direction. The work [20] studied character generators for elements of finite 
order and so should be helpful. 



Appendix Alternate form of the Weyl character formula and an 
identity 

The identity can be seen most easily using a different form of the Weyl 
character formula: 

chA = E n (l-a""")^' • (181) 

wew QeA+ 

The usual formula ^ is recovered from this as follows. Each Weyl element 
w ^ W separates the positive roots into two disjoint sets: 

A!;: := {a e A+ I e A+} , A!^ := {aeA+\wae A_} , 

A!;i u A!; = A+ , A!;^ n A'^: = {} , 

wA^ = , wA'^ = -A!; . (182) 

It can be shown that detw = (— l)"^-", and 

-wp + p ^ ^ ■ (183) 

Using these results, (|181l) becomes 

chA = 1] n (-a"'^)(l-a"'^)"' H (1 " a""'")"' 

_ — _ wX — w } 7 - - - - 

= E (detu;)a J| {1 - a^^)-^ (1 - a-'"")-i , (184) 

w£W /3eA™ aGA™ 

so that (O results. 
Now, (fTSTI) gives 

cii = E J]^ (1 - a-")-i . (185) 
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Therefore, 

ch (a'^ C'A(a)) ^ cx J2 ^"'^ 11 (l-a""'")-! ^ a"""^ . (186) 
i«eVK aeA+ uew 

After a simple change of summation variables, we find (|6ip . 
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